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CALCULATING A PLURALITY OF 
ROUTING TREES FOR A PLURALITY I 
OF INFINIBAND SWITCHES ! 






CALCULATING PLURALITY OF 
DLIDs AND SET OF FORWARDING 
INSTRUCTIONS FOR EACH OF 
PLURALITY OF INFINIBAND SWITCHES 






POPULATING A F( 
AT EACH OF 
INFINIBAND 


AWARDING TABLE 
PLURALITY OF 
SWITCHES 
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WIG. <B 



PROVIDING PLURALITY OF SPANNING 
TREES, END NODES AND IB SWITCHES 



I 
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600 



CURRENT SPANNING TREE = ONE 
OF PLURALITY OF SPANNING TREES 
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CURRENT END NODE = ONE 
OF PLURALITY OF END NODES 
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CURRENT IB SWITCH = ONE 
PLURALITY OF IB SWITCHES 
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CURRENT DLID = BASE LID OF CURRENT END 
NODE AND ID OF CURRENT SPANNING TREE 



I 
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CURRENT OUTGOING PORT = OUTGOING PORT 
FROM CURRENT IB SWITCH WHICH MOVES PACKET 

CLOSER TO CURRENT END NODE, GIVEN ONLY 
LINKS IN CURRENT SPANNING TREE CAN BE USED 
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POPULATE CURRENT IB SWITCH TO FORWARD 
PACKETS WITH DLID = CURRENT DLID, ON 
OUTGOING PORT = CURRENT OUTGOING PORT 
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IS CURRENT IB SWITCH LAST 
OF PLURALITY OF IB SWITCHES? 
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YES 



IS CURRENT END NODE LAST 
OF PLURALITY OF END NODES? 



YES 



IS CURRENT SPANNING TREE LAST 
OF PLURALITY OF SPANNING TREES? 
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YES 
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CURRENT IB SWITCH = 
NEXT OF PLURALITY 
OF IB SWITCHES 



CURRENT END NODE = 
NEXT OF PLURALITY 
OF END NODES 



CURRENT SPANNING TREE 
NEXT OF PLURALITY OF 
SPANNING TREES 



END 
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(start) 



CREATING A PACKET AT A SOURCE 



702 



EXECUTING REARRANGEMENT ALGORITHM 
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ASSIGNING A DLID TO THE PACKET 
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AN IB SWITCH FORWARDING THE PACKET 
ACCORDING TO THE DLID ASSIGNED 
TO THE PACKET AS FOUND IN THE 

FORWARDING TABLE OF THE IB SWITCH 
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(end) 



700 



WIG. 7 



